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ON THE TRANSPOSE-CONNECTIVITY OF GRAPHS 


Paul Kelly and David Merriell 


If A is a finite graph in which two points (vertices) have at most one 
join, then the transpose of A is the graph 7(A) obtained by reversing the 
join and non-join relations in A. (It is assumed that a point cannot join it- 
self.) A graph is connected if there is a path joining any two distinct 
points. It is easy to argue that if a graph is disconnected, then its trans- 
pose is connected. We give here necessary and sufficient conditions for 
both A and 7(A) to be connected, that is, for the graph to have transpose- 
or T-connectivity. 

If P 4» Po» ***» Py denote the vertices of a graph A, we use c(p,, py, +, 
P;)» j <n, to designate the subgraph of A with vertices Pig ar s Pp and all 
join relations between these vertices which exist in A. If A is connected, 
a vertex p, is here called an interior or an exterior point of A according as 
c(p;) is disconnected or connected. (Elsewhere, an interior point has been 


called an articulation or cut point.) The degree of a point is the number of 
its joins, so an end point has degree 1. The order ofa graph is the number 
of its vertices. 

THEOREM 1. A connected graph of order n>2 has at least two exterior 
points. 

PROOF. Let A be a connected graph of order n. If n=2, both points 
are exterior since an isolated point is a connected graph. Assume the 
theorem true for n= and let A have order &+1. If all points of A are ex 
terior, the theorem is true. Therefore, assume A has an interior point p. If 
two connected components of c(p) consist of isolated points, these must 
be end points in A and hence exterior points so the theorem would be true. 
Hence, assume at least one component has more than one point. By the 
induction hypothesis, it has at least two exterior points g and r. If p joins 
both g and r, each is exterior in A because the removal of either would 
still leave the component connected to p via the other. If p does not join 
q, then g is exterior in A, Similarly, any other component of c(p) must con- 
tain at least one exterior point of A. Since there are at least two compo- 
nents, A has at least two exterior points. 

The next two theorems are readily established. 

THEOREM 2. A necessary and sufficient condition for a graph of order 
n>3 to be connected is that two of its(n-1)-order subgraphs be connected. 

- THEOREM 3. If p is an interior point of A, then it is an exterior point 


1 
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of T(A). 

We now show, 

THEOREM 4. A connected graph of order n>2 has exactly two exterior 
points if and only if it is a simple path. 

PROOF. If A is a simple path, it has exactly two exterior points, its 
end points. Conversely, if A is connected of order 2, each point is ex- 
terior. Assume the theorem true for order &, Let A be a graph of order /+ | 
with exactly two exterior points p and g. Since c(p)is connected, it has at 
least two exterior points. Call one of these r. Then c(p,r) is connected. 
If p joins any point of c(p) other than r, c(r) is connected and f is exterior 
in A, Therefore, the only possibility for an exterior point in c(p) to be an 
interior point of A is that p be joined to it and to no other point. Since q 
is the only other exterior point of A, c(p) can have at most two exterior 
points and p must join one of them but no other point. By the induction 
hypothesis, c(p) is a simple path. Since p is joined solely to one of the 
end points of this path, A is also a simple path. 

THEOREM 5. Let A be a T-connected graph. If any interior point of A 
transposes to a non-end point of T(A), then every non-end point of A trans- 
poses to an exterior point of T(A). 

PROOF. Let p be an interior point of A which is not an end point in 
T(A), and let g be a non-end point of A. Since interior points transpose to 
exterior points by Theorem 3, we can assume g#p. Denote the components 
in A of c(p) by A,, Ag, +++, Ay, where g is in A,. Because g has at least 
degree 2 in A, it is joined to at least one point ¢ in A. Let r and s be any 


two vertices in c(p,q). Then, in T(A), rts is a path if r,sea;, 741, while 


r and s are joined if rea,, seA,, i#j. Finally, if r,seA, then rms is a 


path in 7(A), where m is any point in A. Thus, c(p, gq) is connected in 
T(A). Because p is not an end point in 7(A), it joins some point in T(A) 
other than g. Therefore, c(qg) is connected in T(A) and g is an exterior 
point of 7(A). 

COROLLARY. In a T-connected graph, if one non-end point transposes 
to an interior point, then every tnterior point transposes to an end point. 

THEOREM 6. A T-connected graph A of order n>5 has a T-connected 
subgraph of order n-1. 

PROOF. Assume that no (n-1)-order subgraph of A is 7-connected. 
Then any exterior point of A transposes to an interior point of T(A) so 
that transposition interchanges the interior and exterior sets of A respec- 
tively with the exterior and interior sets of T(A). If A has an exterior non- 
end point, then from the Corollary all exterior points of T(A) are end points. 
Thus, either all the exterior points of A or all those of T(A)are end points, 
and we may suppose the former case. If A had only two exterior points, 


then by Theorem 4 it would be a simple path. But then for n2>5 there is a 





1958) TRANSPOSE-CONNECTIVITY OF GRAPHS 


I’-connected subgraph of order n-1. There are therefore at least three 
points p, g, and r which are end points in A, These form a connected tri- 
angle in 7(A) and each is joined to exactly n-2 points in T(A). Let w be 
the point not joined to p in T(A). Both c(w) and c(w, q) are connected in 
I'(A). Since c(q) is connected in A, it is disconnected in T(A) by the 
assumption. It follows that g joins w in 7(A). But then c(r) is connected 
in 7(A), which is contradictory. The initial assumption is therefore false. 

THEOREM 7. A necessary and sufficient condition for a graph of order 
n>6 to be T-connected is that at least two of its(n-1)-order subgraphs be 
T-connected. 

PROOF. The sufficiency follows from Theorem 2. The necessity con- 
dition is valid for n=6 by an actual check of the possible graphs. To es- 
tablish it in general, assume that it is valid for &>6 and consider a graph 


A of order &+1 wl 


chis 7-connected. From Theorem 6,4 has a7-connected 
subgraph c(p) which, by assumption, has two (4-1)-order subgraphs whic! 


are 7-connected, Let these be c(p,qg) and c(p,r). If cfg) is T-connects 


the induction is established. If e(qg)is not T-connected, it may by suppose 


disconnected in 7(A), Then, because C(p,g/ is connected If L(A Line 
point p is not joined in 7(A) to any point in c(q). Thus, in A, ; ' 
vertex in cfg). It does not join g in A, forthen p would be an isolated point 
in T(A). It follows that in both A and 7(A)the point p is joined to a vertex 
of c(p,r). Because c(p,r) is T-connected, this implies that c(r) is 7-con- 
nected. Thus, in every case A has two T-connected subgraphs of order & 
and the induction is complete. 

\ graph is cyclicly connected if every pair of its vertices are in some 
closed circuit. H. Whitney has shown[1] that for a connected graph of order 
n>2 to be cyclicly connected, it is necessary and sufficient that it have 
no interior points (cut points in his terminology). In order for both A and 
T(A) to be cyclicly connected it is therefore necessary and sufficient that 
all (n-1)-order subgraphs be 7-connected. 

\ necessary and sufficient condition that a connected graph A be 7- 
connected is that A have no partition into parts A, and A, such that every 
point ind, joins every point in A,. In order to test a given connected graph 
A for T-connectivity, choose any point p, and put it in A,. Put every point 
not joined by p, into A,. Let p, be a point joined by p,. If it joins every 
point already in A “s put it in A.; otherwise put it in 1.. Then repeat with 
P,: put every point not joined by »,, into the component of »,., and continue 
in this way. If in the end A, is empty, then A is 7-connected. 


1 = ; 
} H, Whitney, “Non-separable and planar graphs”, Trans. American Math. Soc., vol. 34 
1932) pp. 339-362. 
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LETTERS FROM SUBSCRIBERS 


I wish to congratulate you for the excellent job you have done, manag- 
ing MATHEMATICS MAGAZINE. I wish to say that the magazine is not 
just a magazine printing mathematical ideas. It has an artistic value. The 
ideas coming from the heart of mathematicians and going into the heart are 
in it. | wish you much more success and I hope and pray that the magazine 
shall be coming out for ever and as it has been doing becomes better than 
ever. 


Ali R. Amir-Moéz 


I wish to take this opportunity to tell you that the MATHEMATICS MAG- 
AZINE is getting better with every issue. I like it very much and recom- 
mend it to mathematically interested friends. 

I wish you would reduce the space given to very elementary as well 
as to very advanced subjects and instead emphasize more papers for those 
who are like me not professional mathematicians, but intensely interested 
in developments in mathematics and their implications for modern science 
and technology. 


Dr. Francis Joseph Weiss 


Comments and suggestions are welcome, and will be published from 
time to time. —Ed. 





TRANSFORMATIONS OF A CONIC INTO ITSELF 


G. H. Lundberg 


Foreword. It is well knowfd that there is a close relationship between 
the theory of projective transformations and the modern theory of conic 
sections. Indeed, it has become customary to define the conic by means of 
projective transformations, and many projectivities are best studied in 
terms of the transformations they induce on a conic. In this paper, a par- 
ticular class of projective transformations, the cyclic or periodic projec- 
tivities are singled out, and the transformations they induce on the conic 
studied by the powerful method of generalized homogeneous coordinates. 
The cyclic projectivities of orders two, three and four on the conic are 
completely determined. In section 4, it is shown that cyclic projectivities 
of any order on the conic can be found. 

Consider a point A in a projective plane. Suppose that by n successive 
applications of a projective transformation, A is mapped back onto itself. 
Then the transformation is called a cyclic, or periodic, projectivity. See, : 
for instance, Doehlemann, Geometrische Transformationen (W. de Gruyter, 
1930), or Coxeter, The Real Projective Plane (McGraw-Hill, 1949). 

The number n is called the order of the projectivity. When n equals 
two, the transformation is called an involution. The successive images 
A=A,,8,, C,, --» define a range of points which corresponds,under the 


transformation, to a range A,,B8,,C,--- where A, = B,, A, =B,, etc. This 


paper will discuss the conditions under which such ranges of points can 
be picked out on a conic. For the particular cases of n equals two, three 
and four, it will be shown how these ranges completely determine the pro- 
jectivity. It should be noticed that the standard literature usually confines 
itself to involutions, i.e., the case n equals two. 


1. The cyclic projectivity of order two 
If the points (1, 0,0) and (0, 1, 0) of the triangle of reference are on the 


conic, and if the sides opposite these points are tangent to it, the general 
equation of the conic, 
2 


+ 2} ? 2.1% 2 ge? 
ar, +2bzr ,7,+er,+292 ,2,+2f2,7,+ cz 


379, 


reduces to 
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Also if the point (1, 1, 1) is assumed to lie on the conic, the latter equa- 
tion becomes 


without loss of generality. 
In Figure 1 the points A, and B, and their homologous points A, and 


B, determine an involution of points on a conic. The third vertex (0, 0, 1) 


B, :(a,,8,,2,) 








D: (0,0, 1) 


Figure 1 


of the triangle coincides with the center of projectivity at D. 
However, if the coordinates of A, are taken to be (2 2 Bq 2,4), the equa- 


tion of the straight line DB is 


2,=0 


712-22, 


If this equation is solved simultaneously with the equation of the conic. 


2 
23-71%, = 0 
the coordinates of point _ are found to be (2 12 29» -2,). Hence the linear 


transformation which carries A, into A, is 


, 
pryo=2, 


Pr, = £ 2 


prt, =, 
which is order two, since a second application sends B , into B, and pro- 
duces the identity. Since points C and E are the double points of the in- 
volution, the transformation is hyperbolic. 

Transformations of parabolic and elliptic cyclic projectivities of order 
two may be found by placing the center of projectivity respectively on and 
inside the conic. The first has one double point while the second has 
none. All cyclic projectivities of points on a conic beyond the second 
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order have no double points and are therefore elliptic. 
2. The cyclic projectivity of order three 


If all the vertices of a triangle of reference are on the conic, the gen- 
eral equation of the conic reduces to 


2be 24+ 29x 2, +2fr,2, - 





Figure 2 


Since there are essentially two constants only, the equations may be 
further reduced to 


t,t, h 17 2g + h,ro2, = 0 


In Figure 2, A ‘“ B “ and C" are the vertices of the reference triangle, 


Their homologous points A,,B,,andC, are arranged so that A, coincides 


2 
with So, B, with C.. and C. with A ,» SO that there is a cyclic relation 
among them. The axis of projectivity or the Pascal line will pass through 


the points P, @, and R which are the intersections of the line B,C, and 


and the line A.B 


and the tangent at A,, 8B, 


the tangent at C,,the line A,C, 


and the tangent at B ,, respectively. 
Since the reference triangle is in the position given, the equations for 
the tangents at A,, B,, and C, are in the order given: 


ro+hz,=0 
hz, +h,r, = 0 


z,t+hor, = 0 


The coordinates of point P are determined by solving simultaneously the 
equations of the tangent at C ,, 


t,+h wz, = 0 
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and the line A,B,, 


which gives 
P : (-h,, 0, 1) 
Similarly, the coordinates of Q and F? are respectively, 
Q:(0,-A,,1) and R:(-A,,A,,0) 
The Pascal line, determined from points Q and R, is 
Toate h +h hae, =0 

Now D, is taken as any other point on the range A »8,,C » ‘7: on the 
conic. The point homologous to D , is found by first locating point S, the 
intersection of line A,D, with the Pascal line, and next joining S with 
A ,, cutting the conic at D,, the required point. 

It is assumed that D, of the second range is E , of the first range. Now 
since both pairs of points D,, E, and C., A, coincide, the lines A,D, 
and CE, at Swill likewise coincide, Then the second intersection of the 
conic with the line C ,S will locate E,, the homologous point of E .. 

Next, if it is assumed that E, of the second range coincides with F. 
of the first range, and since C, and B, coincide, then line B,F , coin- 
cides with line C ,E, which passes through point S. Therefore D , and F, 


coincide, for BF, and BF, meet at S, 

From this, evidently, any one triad of homologous points are related in 
such a manner that they are the vertices of an inscribed triangle, then any 
other set of three homologous points will likewise be so related and will 
be the vertices of a second inscribed triangle. Since such sets of points 
are unlimited in number, the points onthe conic can be regarded as grouped 
sets of three which are cyclieally related and this relationship can be ex- 
pressed as a linear transformation. 

To find the third order transformation, the coordinates of D, may be 


expressed as (z2,,2,, 2,)- Then line A,D, is 
9 23 a3 
250 ,- 2,2, = 0 


Solving A,D , simultaneously with the Pascal line gives 
2,h,+ hoea\ 
Zo, - 


1’ 2 ee 
ih | 


2 














1958) TRANSFORMATIONS OF A CONIC 


for the coordinates of S. Then line SA, is 
(2 A+ 2,h,)z, +2,h hoz, = 0 
The line SA , solved simultaneously with the conic, 
a Ps h 12 123+ haro?, = 0 
will give as the coordinates of point D. or E » 
2 2 
[-2 As 2h, +2,h,), 2,2,hthg, -2,h (2h, + 2,h,)] 
Since the point (z2,, 2,,2,) was assumed to lie on the conic, 
f,2,+ h 17 2+ hater, = 0 


then 





9 = ~25(4,2,+h,2,) 
Substituting this value of 2,2, in the coordinate values of J), or E , gives 
the simplified result 

(2 


2 2 
hs, 24h Ly 2 AL » 


9 
Similarly, the coordinates of f’, or EF, are found to be 
(2 ,h A, 2 ,h*, 2,h,) 
From the coordinates of D, or E ,, the transformation carrying D , into 
D, is 
pry = 2,h> 
.é pry = r,hth, 


pt, = 2,h, 


This transformation is of the third order, because one repetition gives 
transformation 
- 2,8 
pai = 2,hth, 
re, oe 3 
aa pro =2,hih, 


ee 2 
pr, = 2,h,ho 


which carries E, into E., and another repetition gives 


ore 82783 
pry = 2,hihy 


720F., ae 3 3 
7 prs ri hih, 


ee: 38283 
pr, = whith 
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which sends Ff’, into F’,. So point F, becomes the identity or point D, 
with coordinates (2 45 29 2,) —thus completing the circuit of the homo- 
logous triad of points. 


38. The cyclic projectivity of order four 


If the four points, A,, B » ©,, and D,, and the homologous points, A,, 
B,, C,, and /),, are on a conic and are cyclically related in a projectivity, 
then A, coincides with B F B, with C ,; C, with D,; and D, with A,. The 
choice of these pointscannot be arbitrary for they must exclude all triads 
of points with their homologous points which set up a projectivity of the 
third order. The restriction which is placed on the four points and their 
homologous points in the projectivity will now be explained. 

The pairs of lines (A,D,, A,D,) and (B,C,, B,C,) of Figure 3 are 
constructed so that they intersect on the axis of projectivity. 

It is observed that A, D, and B,C, are tangents at A, and C, respec- 
tively, also that A,D, and B,C, are the same line. Then the two tan- 
gents and the line B ,D , have the common intersection on theaxis of pro- 
jectivity at the pole of A,C,. Consequently, 4,C, and B,D, are con- 
jugate lines and the points A,, B,, C, and ), are harmonic points, con- 
jugate in pairs. 

Now if the two vertices (1, 0,0) and (0, 1,0) of the reference triangle 
are A, and C’,, respectively, with the third vertex at the pole of AC, 
the form of the equation of the conic can be taken as 








Figure 3 


which was the form used for a similer siguatéon in section 1. 
If the coordinates of B , are chosen gg (1.1, !), the line EE , is 
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@,-2,=0 
Solving the line simultaneously with the conic, 
t,-@ 2. = 0 
point D , is found to be (1, 1,-1). Then the transformation which carries 
A, into A,, B, into B,, C, into C,, and finally D, into A, is 


2 1 


—" a 
Pr, = @,+lyg- at, 


“a e 
pro =2,+2%,+ 22, 


prs =f 1 —Zo 
Now if any pointon the conic suchas P, with coordinates (2 ,, 2,,\/2 \2,) 
is considered, the above transformation will carry such point into its 
: 2 
homologous point P,. Thus 





iawn » 
pe, =2,+2%,-2V2,2 





ti= 2 
pro=2,+2,+2V/2 


So the coordinates of r. are 


((vz2,-v2,)?, (V2,+V2,)", (2 17 29)1 


Repeating the transformation gives 


* 


pas = 2, 
7? 

pro = 2, 

wear 

Pla = V2 eo 


which carries P, into the conjugate of P 
(2,,2,,-V 2,2). If P, is carried into ?,, the conjugate of P,, by a third 
application of the transformation, the result is 


, or Ps whose coordinates are 


see 





px; fo+2,+2V2,2, 
, i —_ 
px, fo+2,-2yV27,2, 
sre? 
pr 4 @o-Z, 


Then the coordinates of P, are 
4 
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(Va; + v2,)"» (V2, -Vz,)", (2,- 2 pI] 
Finally another application of the transformation gives 
iv 


pr, =2 


iv 
pt, = 2, 





pa,’ =y2,2, 
which completes the circuit since P, is carried into P ,, the initial point. 
Although it has been demonstrated that the transformation is of the 
fourth order for any point on the conic, it is further necessary to show 
that certain sets of four points are harmonically related. The equation of 
any tangent line to the given conic is 


(@ ,— 2 {a 3) + (x, - a g)(-2 {) + (x, - 2 3)(225) = 


So the tangents at P, and P, are respectively 


1 


oiiae a. « 
29%, +2,%,-2V 2,252, = 0 


and 
2,2,+2,%,+2V/2,2,7, = 90 
Solving these equations simultaneously gives 
2,-2V2,2, 25 2,-2V2,2, 25 2, 2, 
vy ‘Bok, = 2 
Zo 2/2425 272120 2, 2, 


So the coordinates of the point of intersection of the tangents are 


(2 -2,)] 


2’ 1 





[-2V2 129° 2V2 42 


The determinant of the coordinate values of points P,, P,, and the 
intersection of the tangents is 





—2y 2,2, (¥2,-Vv2,)’ (Vz, + vz,)” 
aaa, (V2,+V2,)? (2,-V2,)? 


(2,-2,) (2,-2,) (2,-2,) 
which is equal to zero; so the three points are linearly dependent and 
hence lie on a line. 


Consequently the points P ,,P,,P,, and P, are harmonically separated 
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by the conjugate lines PP, and P,P, because the tangents at P, and 
P , together with the line P,P, intersect. 

Therefore since the transformation carries any four harmonic points 
P,, P,, P,, and P, successively into each other, it is of a cyclic projec- 
tivity of order four. 


4. Cyclic projectivities of any order 
. , acl . VS, 
To find the cyclic projectivities of any order, a circle of radius = in 


the metric plane is first considered. Let the triangle of reference be situ- 
ated so that its sides in terms of Cartesian coordinates are 


r+y-1=0 
r-y-1=0 
2z ~-1=0 


These equations in terms of homogeneous Cartesian coordinates are 


r+y-Z 0 
r-y-z2=0 


2r -2z2=-0 


Then the transformation from homogeneous Cartesian coordinates to homo- 
geneous projective coordinates is 


px, = K(x+y-2) 
pr, = K,(r-y-2) 
pz, = K,(22-2) 


Solving these equations simultaneously for z, y, and 2 gives the inverse 
transformation, 
pz, Pty Pity 


a) 
aa 
2) 
8 
wo 


2K, 2K 
2, pt, px. 
Z3= bo a + se | 
K, Ky Ks 
Substituting these values in the equation of the general conic, 


2,9 2,9 9 — oo 
ar,+2br e,+exr, +29e w,+2fe,7,+cr, = 0 


an 2-22 22, - 0 
re A KK, }? 
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For convenience it is assumed that p=2 and A ,=K,=-K,=1. Then 


2.9 = 
2-222, - 0 


which is the equation of the conic into which the original circle in terms 
of homogeneous Cartesian coordinates, namely, 


9 
“ 


2 =0 


wt- 


r7+y?- 


is projected. 
Using the same convenient values for the K’s and p, the transformation 
for carrying points on the conic in the projective plane into points on the 
circle in the projective plane is 
e=-2,-2,+22 
D:y= 2,-2, 
2=-27,-22,+22 


2 3 


of which the inverse is 


ry 2 

S, = 3t7-F 
zy 2 

_ a 
D °5° 2°22 
2 

t,=2% -3F 


A second order transformation for an elliptic involution in terms of ho- 
mogeneous Cartesian coordinates is 


, 


z2°=-2 
— 
y aj 
, 
= 2 
whose inverse is 
e=-2° 
ss :/f=-¥f 
- 
z2= 2 


which is likewise of the second order. Now if the matrix of transformation 


I’, is transformed by the matrix of transformation 1, the result is a trans- 


formation which carries points into points in terms of homogeneous pro- 
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jective coordinates. Thus 


























a. & 4 
7 3-5 -l O¢ -l1-12 ; 2.9 
at A L i I 9 >| 
(DTD) or 7-5-3 O-1 0 4 1-1 Off =] 21-2) 
' | 
1 O-s!"%§ 9 o I -2-22 22-3 











which is the matrix of the second order transformation, 


= Se .9 
z, zy + <2y <2, 


= & «as 
w= 22,+2,-22, 

. = a 
w, = 22, + 2r,- 32, 

Likewise if the inverse second order transformation of a hyperbolic in- 
volution is 


=-2 
r’sy= gy” 
Then 
: 2. 2 
Ty 3-3 -100 -l1-12 
- it} & 
(DT ’D) = 3-3-3 01 O}/- 1-10 
] 
i 0-5 001 -2-22 





























gives the matrix of the second order transformation, 


a ~ 
2, = 22,+%,- 225 


—2z 


7 9 
f= 2, +22, . 


i 9 oie 
zr, 22, + 22, 32, 


The third order transformation in terms of homogeneous Cartesian co- 
ordinates is found by letting @=120° in the transformation of rotation, 


i] 


r’= rcos 0-ysin@ 
y’=zsin@+ycos@ 
2 


, 


= 2 
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and then finding the inverse. This gives transformation 


le’ Vy’ 
eS 
., . Y52": y’ 
Tyiy--y -5 
2=2° 


Now if T, is transformed by Q the result is the third order transfor- 
mation in terms of homogeneous projective coordinates, 


ea (2+/3) 2, =. Bs 3) 2, 


ad 


32, (2-V3)2, (3-32, 
se i a 





t= + 
- (34+/3) 2, (3-3) Zs 
= + - 242 
7s 5 y q 


The inverse fourth order transformation in terms of homogeneous Car- 
tesian coordinates of the like order transformation found by letting @=90° 
in the equations of rotation is 


iT 
< 


z 
Ticy=-2 
2 


Then (D~'T,D) gives the fourth order transformation in terms of homoge- 
neous projective coordinates, 


If the rotation is through any angle, ——’ the inverse of the resulting 


transformation is 








20K. aK CC, 

f= cos——z2'+sin——y 

, 2K , 2nk 
TT, y = -sin——-2°+cos——y 








, 


Z2=2 


The square of the matrix of this transformation is 
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inK = 4K 

cos y sin n 

_ 4nKk AnK 

— sin n cos n 
0 0 1 


which is a matrix where all the angles involved in the trigonometric func- 
tions are twice those of the original matrix. 

Therefore by mathematical induction it may be proved that the n-th 
power of the matrix 7), gives 


cos 27k sin 27k 0 
—sin 27k cos 27K 0 


0 0 ] 


which is the identity matrix, of which the corresponding transformation is 


o, = 2, 
t= 2, 
t= 2, 


Hence transformation 7), is of order n. 

Now the order of any non-singular square matrix is the same as the 
order of its transformation by another non-singular square matrix. This 
was previously verified when each transformation, 7,, Tj, T,, and T,, 
was found to be of the same order as its respective transformation by D. 
Hence the transformation of 7, by D is of order n. Since (D~'T_D)" gives 
the identity, transformations of any order in homogeneous projective co- 
ordinates can be found and thus projectivities of all orders can be con- 
structed upon the conic. 
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TEACHING OF MATHEMATICS 
Edited by Joseph Seidlin and C.N. Shuster 
This department is devoted to the teaching of mathematics. Thus articles on methodol- 
ogy, exposition, curriculum, tests and measurements, and any otner topic related to teach- 
ing, are invited. Papers on any subject in which you, as a teacher, are interested, or 


questions which you would like others to discuss, should be sent to Joseph Seidlin, Al 
fred University, Alfred, New York. 


TEACHING TRIGONOMETRY THROUGH VECTORS 
Ali R. Amir-Moéz 

It takes a long time for any relatively new idea to move into the class- 
room. I am sure that our students in high school as well as in college 
would not have any trouble with the following approach to trigonometry. 
This approach gets us through faster. 

1. DEFINITION: A vector is a directed line segment. For example the 
vector AB, denoted by AB. is the line segment AB with a sense from A 
to B. A is called the beginning of AB. Throughout this note, we consider 
only vectors with beginning at the origin 0 of a rectangular Cartesian co- 
ordinate system and we denote OA by A. The co-ordinates of the point A 
are called the components of A. In particular we call the abscissa of A 
the x-component of A, the ordinate of A the y-component of A and we call 
them respectively z and y. 

2. TRIGONOMETRIC FUNCTIONS OF AN ANGLE: It can be explained, 
intuitively, that for any angle @ which is measured counter clock wise, we 
can put the vertex at the origin 0 and the first side on z-axis. Choose a 


vector A of unit length on the second, or terminal side of 6 (Fig. 1). Then 


\ 


— 











Fay} 


| 
| 


we define the z-component of A to be cos @, and the y-component of A to 
sin 6 cos @ l 
cos @ cin? = Fy sec = apsy and 
1 ’ . 
esc 6 = rirys We call sind@, cos 6, tan @, ctn @, sec 6, and csc @ the trigo- 
nometric functions of 6. Right away we can give relations between the 
19 


be sin@. We also define tan@ = 
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trigonometric functions of any angle and an angle terminating in the first 
quadrant. The application of trigonometric functions to solving a right 
triangle and a triangle in general can be given here. 

Now we should stop a few minutes and give a brief review of absolute 
value of a number. We can always construct a right triangle whose hypot- 
enuse is 0A and the other two sides of it are absolute values of sin@ and 
cos @ and as we know they are denoted by |sin@| and |cos 6| (Fig. 1). 
Squaring a number we get the same as we square its absolute value. 
Therefore, 


9 ° ‘ 
cos* 0+ sin’ 6 = 1, 


for any 0. Here other relations can be discussed. Indeed here is the place 
to talk about some trigonometric equations. 

3. THE ADDITION FORMULAS. To avoid use of complicated diagrams 
we develop a few ideas about vectors. . . 

8.1 ADDITION OF VECTORS: Given two vectors A and B we can con- 
struct a unique parallelogram OARB (Fig. 2). We define R to be A+B. 

3.2 INNER PRODUCT OF TWO VECTORS: Let A and B be two vee- 
tors. Let the angle between these vectors be «. We define the inner product 


wR 


P<9. 2 


of A and B to be 
A.B = |A| . \B| COS «, 


where | A| means the length of A and \B| means the length of B. 

Professor G, B. Price of University of Kansas said, “Suppose you tell 
your students that we study trigonometry to find out how high a tree is. 
Many of them will answer; so what!”I certainly agree with him and believe 
that using vectors brings new ideas and new interests. In fact I believe 
it makes the subject much easier. 

3.3 PROJECTION OF A VECTOR ON AN AXIS: Let Op be an axis 
through 0, not necessarily the same as z-axis or y-axis. The projection 


of A on Op is the signed length of OP, denoted by 0P, where P is the foot 
of the perpendicular through A to Op (Fig. 3). If A makes an angle « with 





t 
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the positive direction of Op, then OP = |A| cos «, 


A 


> > 
Proof: Choose a unit vector U on OA. By definition 2, the projection 


of U on Op is cos«. Using similar triangles 0UM and OAP the proof is 


clear. Note that the proof is independent of « being less than x 
3.4 THEOREM: The projection of & - A+B onOpis equal to the sum 
of the projections of A and of B on Op. 


Indeed the proof is quite simple and | don’t think I shou'd bother you 
with it. Only I refer you to (Fig. 4). 


3.5 THEOREM: The inner multiplication follows the laws of ordinary 
multiplication. For example: 
A.(B+C) = A.B+A. C. 
Proof: Suppose that the angle between B and A is «, the angle between 
C and A is B, and the angle between R = B+C and Ais y (Fig. 5). 
By 3.4 
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\R| cos y = \B| COS « + \C| cos f. 
Multiplying through by |A| we get 
|A| . \R| cos y = |A| |B cos « + \Al\e} cos B, 


which means 





3.6 THEOREM: If the components of A are z,, y,, and the components 
of B are fy, Yq, then A.B - 2, 2+ V1 Yo: 


Proof: Let X, and X, be two vectors on the z-axis such that |X,| =2, 


and |X,|=2,. Let Y, and Y, be two vectors on the y-axis such that |Y,|=y, 


and IY, = y,- Therefore hu X + . and B = 4 * Then by 3.5 we have 


> 


A.B : iak a* +¥,-7 
But by 3.2 


2° 


Consequently 
-B = 7, 7+; Yq: 
3.7 THEOREM: For any two angles « and § we have 
cos («—-8) = cos«cos 8 +sin«sinf. 


Proof: Suppose A is a vector of unit length on the terminal side of « 


and B a vector of unit length on the terminal side of A(Fig. 6).The diagram 
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is not really necessary. Let z,, y, be the components of A and z,, y, be 


> 
the components of B. By 2. we know 2g, = cose, y, = sin«, z 


, 2 = cos and 


y, = sinf. By 3.6 
A.B = |Al|B| cos (B-«) = (1)- (1) cos («-8) = 
t, 2%, +Y,Y. = cos«cosf+sin«sinf. 
Other formulas can be deduced from what has been said. 


Ordinarily the proofs of the addition formulas are given through the use 


° ° 7 
of a complicated diagram where « and f are both less than“y and other 
cases are to be believed or proved by the students; that is almost never 
done. 





Queens College, 
Flushing, New York 





In response to a request from a teacher, we are pre- 
paring enlargements of the Tree on the cover of the book 
“The Tree of Mathematics”. These enlargements will be 


four times the size of the one on the inside back cover of 
this magazine. They can be secured by sending 75 cents 
to the DIGEST PRESS, Pacoima, California or will be sent 
free with orders of 10 or more books, upon request. 





PARTICULAR SOLUTIONS OF SECOND ORDER LINEAR 
DIFFERENTIAL EQUATIONS WITH 
CONSTANT COEFFICIENTS 


C, A, Grimm 


Operational methods for finding particular solutions of linear differ- 
ential equations with constant coefficients are mentioned in many differ- 
ential equations text books, however the authors usually feel obliged to 
insert a preliminary paragraph apologizing for what they are about to do. 
The methods are given with the only justification of their use being that 
they do seem to produce correct particular solutions. The purpose of this 
note is to justify, in a manner sufficiently elementary to present to a 
beginning class, the more common operational methods. Specifically, the 
often used device of dividing the operator into 1; the use of the shift 
formula as an integral shift formula and the use of operators on sine and 
cosine functions. Additional topics will creep in as by products but the 
above outline indicates the main points. Actual solution for particular 
solutions usually requires a combination of the methods outlined above, 
therefore it will be assumed that the formal manipulations are known and 
this note will only be concerned with the justification of the individual 
methods. All results come from a well known integral operator which we 
now derive. The note will be limited to second order equations, the most 
common type. 

Consider the linear equation, 


dy 
(1) Wr - sy = f(t), 


whose solution is easily found to be, by non-operational methods, 


(2) y = oP feat. 
Defining 
oy 
we have the operator form of (1) 
(D-s)y = f(t) 


The forma! solutica is then 
25 
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l 
(3) ¥ = Daf) 
We then define the right side of (3) by 
l t --st 
(4) D. Dasfit)= efor f(t)dt 
In particular if s = 0, 
l 
Dit) - {rieoae 


If we integrate (4) by parts with 


u = f(t) dv = e~* dt 
l 
du = f’(t)dt Y = -ze"*! 
we have 
= l 1 1 
(5) Dos f(0) = -sf)+ spas fo) 


We then use (5) to find 
a - = wer 
Dusf (t) = LU ()e5 Drosf (t) 
Hence : 
l l ae wr eee 
Das f(t) = ~sf()-—f (()+aD-sf (t) 


Continuing in this manner we find 


| l l l 
Daal (=e (Gi (te h(t one —F" (ts Daal) 


1 l D D? Dp” m+1 
(6) Dag peg yrs ae f(t)+- <0 f""" (t). 
8 
We define 
1 D D? Db” 
ar 2 ] ae ine f(t) 





as the principle part of (6). In particular if f(¢) is an nth order polynomial 
in ¢, 
f(t)=a,+a,tt-m+a,t", a, 40 


then f"*'(t) = 0 while all “a derivatives differ from 0, hence 








(7) l n+lry ! est{o at - c st 
, <a Dea! )= —st8 = gt! nti © 


c a constant. However a solution of the form obtained in (7) is already 
present in the solution of the reduced equation of (1). Hence to find a 
particular solution we need only consider the principle part of (6). This 
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~] 


may be obtained by formally dividing —s+VD into 1. 
We now consider the equation 


(8) (D-r)(D-s)y = f(t) r#s. 
Let 
(D-s)y = Y 
then 
(D-r)Y = f(t) 
hence ;' 
Y = a—e/(t) 
Day! 
and 
Shr 
(9) Y= DID) 
(10) = est {leon et (t sat| dt. 
We now integrate (10) by parts with 
u = fern ma dv = e'"-8/qt 
| P 
du = e~"'f (t)dt v = sae" *? 
thus 
e(t-s)t l 
y = 08t{—fery(aydt—azfem*'7 (earl 
| pwr ee 
ql - —\ps-p Ii. 


Formula(11) may be formally obtained from (9) by partial fractions. We 
may then obtain the particular solution by finding the difference of the 


princip!¢ parts of rile) and rit) and multiplying by ot Of course 
the polynomial in D resulting from the difference of these principle parts 
must be the same polynomial that would be found by formally dividing 
rs~(s+r)D+D? into 1 and limiting the polynomial to those powers of ) 
which are necessary. If we interchange r, and s in (8) we must also inter- 
change them in (12), but this leaves (11) unchanged, hence the order of 


l 
the operator is immaterial. For the case r=s we apply the 7} operator to 


1 es , ; 
D_/(t) but the resulting polynomial in D is again the same as the one 
that would be obtained by formally dividing r?- 2rD +D “into 1. 
We now consider the case 


i ] ] 
ee emt — Poe m#t, m#8 


1 l 1 
3 ee a Drpettlem—* hae 
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] ] 
aunes ott 
= Do+m-—s © 
1 


t]_(m-—r)t 
"as e dt 


ae or 
~ Mm—-S m—-Tr~ 


Hence 
] 1 
(12) Dye = Baye = P(m) #0. 


If the particular solution is of the form 


l mt u 1 mt 
Pye H(t) = De Dose Ft) 





then 
1 
D3 ef (t) = e8t felm—s)47 (eat 
= Ss 
] 
=e™ ‘Da D-s+m! (t). 
Let 
Disin! = 9 (0) 
then 
L mt 1 
Daeg (t) =e rem 9 (t) 
hence 
1 ] mt é. mt 1 1 
D-rD-s° f(t) =e" Dorm D-sem! 
or 
om mt mt 1 
(13) P(D)é f(tj=e P(D+m)! (t) 


(13) may also be used to cover the case P(m)=0 excluded in the previous 
method. Formulas (12) and (13) are integral operator formulas that are 
standardly first considered from the differential operator standpoint and 
then used without further comment as integral operators. . 
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Next consider the case 


1 
P(D?) 


cos mt 





sin o 


Since e*”* = cos mt+isin mt 
= . R | imt 
P(D 2 )cOs mt = P(D")e 


| = 
P(p Sin mt = | pope | 








And since 
1 1 , l ’ 
Pope _ Plime = —, by (12), 
we have 
] in mt l _ mt : . 
(14) P(D*)\cos mt| = P(—-m™)\cos mt P(-m")#0 
For the case 
] ] , 
(15) ae sin mt = 1 p> etme 
we have by (12) 
Lime ete ime _ fim, imt 
Dre ~paim® = = ~#*%4m* © 
r+im 7 
= —F3, 2 (cos mt + isin mt) 
hence 
= ne ! ; 
Dp Sin mt = -FT > 3lmcos mt + rsin mt} 
] : 
= (D+r) — p2,me Sinmt 








l 
= D+) |5=> sin mt by (14) 


This, however, may formally be obtained by “multiplying” (15) in numer- 
ator and denominator by D +r. The case 


1 
D*,aD+6 





sin mt 


may be reduced to the former case by observing by (12) that 
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I l imt 


etme e 
P(D*)P (D ) P(-m*)+P (D) 





The operations on cos mé are entirely similar. 
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MISCELLANEOUS NOTES 
Edited by 
Charles K. Robbins 


Articles intended for this department should be sent to Charles K. Robhins, Depart 
ment of Mathematics, Purdue University, Lafayette, Ind. 


AN ALGEBRAIC METHOD FOR FINDING THE CRITICAL 
VALUES OF THE CUBIC FUNCTION 


Harry 8S. Clair 


Central to the idea of this paper is the inequality existing between the 
geometric and arithmetic means of a setof positive numbers, Let z,, +,, 


z, be such a set. Then the “theorem of the means” asserts 


Bit Pyte +z 


—_-_—_-_- n 
(1) Vito °" a, S 





n 


with equality valid only when 2,=2,=---=2,.* For the purpose of this 
paper I shall need relation (1) only for the case n=3, which on cubiny 
both sides, becomes 
(27, +2,+2,)° 

9 1 2 3 
(2) £,2,2, $< ———— 
with equality holding only when z,=2,=2,. Inequality (2) may be trans- 
lated into the following maximum problem: If the sum of three positive 
numbers is held constant, then their product will be a maximum when the 
three numbers are equal. 

We shall now apply inequality (2) and the remark that follows to the 


cubic function: y = ar*+ br*+cr+d. It may be reduced by the transfor- 


mation : 
, 6 ; be 26° 
2: X-37, y= V+ d-33+ 3 
to the canonical form: 
(3) Y = a(X°- 4X) be bse 
3s" = 


First assume a>0, k>0. Then by factoring 


*For a proof, see G. H. Hardy, 4 Course of Pure Mathematics, Cambridge Univer- 
sity Press, 1921, ,. 32. 
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= = (XN VR-ANVE+X) 


where the three factors on the right 

mre each positive when -/k <X <0. Y 

@Qur problem is to maximize Y/a with 

—VR&<X <0. To do this, insert posi- 

tive factors «, 8, y so that ; i Jf in 
x 





J l-X)\VE- OVE + 0) 


where the sum of the factors in the 
brackets shall be constant, i.e., 
independent of X. This implies that 


(4) -«-B+y=0. 
If now there exists a number X (- /R<X <0) such that 
(s) —«X = B(VR-X) = AVE+X) 


then X must locate the maximum of Y/a. Eliminating X and y between 
equations (4) and (5), we have 
(6) «?_ 28-28? = 0. 


Assign the value «=2. Then by (6), 8= 3-1; and by (4), y= /3+1. Solv- 
ing for X in equations (5) and substituting these values for «, 8, y, we 
obtain 


B — Y v3 - 1 l wz 
B-« Vv a+y V V3-3 3 


im terms of the original variable z, the maximum point is given by: 
b i 3c 6b O-b-V/b7-3ac 
roar see “Sa 
which agrees with the result obtained by the Calculus. 
To find the minimum point of Y/a, we consider the maximum of - Y/a= 


K(/E-X)(\VE+X), proceed as before, and arrive at the value Xaq V3. 

Hence Y/a is a minimum for the same value of X. In terms of z, the mini- 
ee - b+\/b*-3ac 

imum point is given by z = Sq : 

If k<0, that is b?<3ac, let k=-m(m20). Then Y/a=X(X *-k) = X(X 74m) 
its evidently monotonic. Hence, for this case, there is no relative maxi- 
mum or minimum. 

Finally, if a<0, the conditions for relative maximum and minimum are 
mweversed; Y/a attaining its maximum when X =1/3/3k, and its minimum 
when X =- 1/3 /3k. 


Amundsen Jr. College, Chicago, Ill. 




















A NOTE ON AN nth ORDER LINEAR DIFFERENTIAL 
EQUATION 


Murray S. Klamkin 


The linear differential equation 
(1) (x-a)"“(z-b)"D"y=Ay, (a#d), 
has been solved previously by Halphen (see Kamke, Differentialgleichungen, 


p. 541) by means of the substitution y = (z- 6)" F (log——p) which trans- 
forms Eq. (1) into a linear one in F with constant coefficients. We effect 
the solution here in a much simpler way. Also, we find the limit of the 
solution as } +a. 

We assume a solution of the form y = (x-a)™(z-5)"~”"~". On substi- 
tuting back in Eq. (1) and applying Liebniz’s rule for the differentiation 
of a product, we find that m must be any root (m,) of the nth order polyno- 
mial equation 


A 
(2) m(m—1)++-(m—n+1) = (pyr: 
Whence, 
n 
m nr—i—m 
(3) y = > A(z-a) "(x-5) . 
f=1 
As bea, 
Alsn 
a, o>. 
Consequently, 


m n—-i-m a-by,A'“"/ca~b) 
lim (2~a)"%2— 5)" "* = Lim(e—6)""* [1 ~ 
lim (2 z im (z a 
= mur 
where w = A. For this case Eq, (3) becomes 


n 


(4) y= > Aja ro 
f= 


which satisfies the equation 


83 
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(5) (x -a)?"D"y = Ay. 
(this equation has also been solved previously, but not in a direct manner 
by A. Steen, loc. citus. p. 540). 

An elegant direct solution to Eq. (5) can be obtained by realizing that 
the operator (z-a)?"D" is reducible. This follows from the identity 


(6) (z-a)2"D" = |(x-a)2D-(n-1)(e-a)| 


(This identity is easily verified. The reducibility of this operator and 
generalizations are treated in a paper to be published by D.J. Newman 
and the author entitled “On the Reducibility of Some Linear Differential 
Operators”.) Using Eq. (6) it follows that 


(2-a)*D -(n-1)(x-a)| y = wy, 


where w”"=A. This immediately leads to the solution given by Eq. (4). 





\vco Research and Advanced Development Division 
Wilmington, Massachusetts 








HARMONIC SETS AND CIRCLES 


Robert D. Larsson 


FOREWORD 


The purpose of this paper is to reemphasize the fact that even such a 
simple curve as the circle may be defined as a locus in several ways and 
that a new definition may lead us to properties, (such as harmonic sets of 
points), that would not be self-evident under some other definition. 


Any circle may be defined as the locus of points such that the distance 
from a fixed line is equal to the square of the distance from a fixed point, 
and conversely. , 

If the fixed line has the equation z=, and the origin is taken as the 
fixed point then the equation of the circle would be obtained as follows: 


y 














d,= d> 
z-b= z7+y? 
l 
7-5o= (2-4)? + y? 


Thus the center of the circle is always \% unit from the fixed point and 
the fixed line determines the radius of the circle. 

Clearly 6<1/4 for a circle with a non-zero radius. 

If 6=0, 2=6 is tangent to the circle at the origin. 

If 5<0, x=5 is outside the circle and the origin is inside the circle. 

If 0<4<1/4, z=6 is outside the circle and the origin is outside the 
circle. 


Obviously to assume any point z, y on the circle as being to the left of 
the line x= 4 places the circle in a symmetrical position to the left of the 
y axis, 

Consider the points on the z axis where the line z=4 cuts the axis, 
the origin, the points of intersection of the circle with the z axis and the 

35 
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center of the circle. 
> 2 > 
FP. P.. I 


! 5 
b, 0 0, 0 1/2-V1/4-5, 0 1/2,0  1/2+/174-6, 0 


Consider the cross-ratio of any four of these points, and let this cross- 





ratio be -l. 
Case I 











Solving: 6=0 or b=2/9. 
The case of 6=0 gives us only two points. However, }=2/9 gives us a 
harmonic set of points and all circles radius 1/6 have such a harmonic 

set associated with them. 
Case Il P p PP 
1 2 4 5 


e's rr « 


o-b devRo-$ 
0-5 4. fF o-s 





=-1] 





(264+ 1I)V¥4-5 = 6-4 
ee ee = -4i V4 


, ve. 
b=0 gives three points and 6 = -t+— is an extraneous root. 


€ 


) 
With a we obtain another harmonic set of points and all circles 


of radius 4/3 + 2% have such a harmonic setassociated withthem. 
No other cross-ratio leads to e harmonic set of points. 
Therefore, the harmonic sets are: 
) > > 
P, P, Ps 


”s 


0, 0 2/9,0 1/3,0 





The radius of the circle = 1/6 and the center is at 1/2,0. 


P, P P, 
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The radius of the circle = 1/2, 2+2, 2 and the center is at 1/2, 0. 





Clarkson College of Technology 
Potsdam, New York 


A RECURRENCE FORMULA SOLUTION TO dy*+1 = x” 


Bob Deemer 


Introduction. \n 1657 Fermat offered as a challenge to English mathema- 
— . = 2 — . 
ticians the Diophantine equation dy*+1 = 2°. In 1767 the first general so- 


lution was given by Lagrange.’ Today the student will find the “textbook” 
solution to be: 


oe . in® . 9 9 
If «.,v, ts the minimal positive solution of 2°-dy~ = 1, then a general 
sclution is given by the equation 


r+ yva (2, +¥Y Wa)" 


where n can assume any integral value, positive, negative, or zero.” * 
Note that d is not a perfect square if three or more solutions exist, for 
if d = (d’)? we have 


x*~(d’y)? = 1, 


which has the sole solutions +1, 0 since 0 and 1 are the only two squares 
which differ by 1. 


For proofs that dy*+1 = 27 has at least one solution when y # 0 and 


that there are an infinite number of solutions if there are two, z,,y, and 


Lo, Yo Where z, #4 xr, and y, # ¥,, I refer the reader to LeVeque’s “Topics 
in Number Theory, Volume I”, pages 140-142. 


Let us now use the “textbook” solution to find solutions to the equation 
2y7+1 = 27. 


It takes little trial to discover that the minimal positive solution is 


> 


3, 2. Then the general solution is given by 
r+ y2 (34+2,/3)” 
Letting n = 2 we get: 
r+yV/2 94+12/2+8 = 17+ 12/2 


So 17,12 is also a solution. 


If we were to work out the first one hundred solutions in this manner 
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our calculations would become uncomfortably involved. I have found a 
recurrence formula solution which, besides being easier to use, has the 
advantage of being derived from very elementary considerations. In fact, 
no training in number theory is needed to comprehend what follows. 

The Recurrence Formula Solution. Our problem is to find integers z, y that 
satisfy the equation 


(1) dy?+1 = 2? 


where d is itself an integer but nota perfect square (for reasons previously 
stated). 
Let z,,y, be the minimal solution, y, 4 0. Then 


dy*+1l=2,’, 2.>y, 


d=(z P-1)/y,.? 


((x,?-1)/y,7]y?+1 = 2? 


Let k =2,/y, 5= l/y;. 
Then 


(k7~b*)y?41 = 27. 


I shall prove that integral solutions are given by the recurrence for- 
mulae: 


(2) Tra = KY ns Yn 


(3) Yn+2= (2k/d)¥n41-Yn 


where y, = 1/b and y, = 2k/b?. 
PROOF 


I. True for n = 1. 
If y, = 1/b, 2, = k/b; if y, = 2k/b, 2, = (2k*-b)/b*; and if y, =(4k?- 
b?)/b*, x, = (4k°-3k67)/0* then the equation 


(4) (k7—b?)y?+1 = 2? 


is satisfied. 
Note also that 


to = ky,- by, 


Y, = (2k/b)y,-y;,- 
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Thus the system of equations (2), (3), and (4) are true for n = 1. 
Il. If true for n, then true for n+1. 
Assume the equation 


(5) (k?—b?)y ? +1=2? 


n 


is true for some value of n and define this proposition as P(n). (Thus 
P (3) would assert equation (5) is true for n= 3). Define x, and y, by their 
(2) and (3) counterparts : 


?, = ky, - bY ny 
Yn = (2k/b)y,_1-Yn—o 


P(n) asserts that (5) is true for n, or, using the z, equality and col- 
iecting terms, 


(G) b?y ?-2kby,y,_, + 67y,2,-1 = 0. 


P(n+1): By (3), y,_, = (24/b)y, - yn, , 
If this is substituted in (6) and terms are collected, 
by 2 -2kbyn, Wnt O7y,-1 = 0. 
Hence, 
(k?-b*)y 2 +1 =a?) 
Thus if (5) is true for n, it is true for n+1. We have already confirmed 


the case n = 1, thus completing the inductive proof. 
It can easily be shown that if (2) and (3) are true, then 


(7) Png = (2k/b)z,, ,-2,- 
\lso, since & = z2,/y, and } = 1/y,, the following equalities are evident: 
(2k/b) = 2x,, (1/b) = yy» (2k/b?) = 2x y,, (k/b) = 2, and (2k?-b)/b? = 
22,°-1. 

If equations (3) and (7) are put in terms of z,,y,, as are x 


and Yo, we 
may express our general solution as follows: 


2 


Theorem. If dy?+1=2" has the minimal solution z,, y,, then the general 
solution is given by the recurrence formulae 


Yn+2 = 22 WY nsi7 Yn 
y,=y¥,#0 
Yo = 22, 


where n> 1. 
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Let us again use the example 2y?+1 = 27, where zy 
We compute several solutions: 


Yg= 2ry,= 12 227-1 = 17 


a & ae 9 -_ = ¢ 
Y= 22 Yo-Y, = 0 3 = 22 ,%,-2, = 99 


Y, = 22,Y3-Y_ = 108 27 ,@,-%, = 577 
Each of these may be easily checked. 
Conclusion. The advantage of the recurrence solution is that it can be 
given to the student on a lower level. It would also be easier to find _ 
if one knew y,, and y,, by using the recurrence formula instead of the 


“textbook” solution. 


‘Uspensky and Heaslet, Elem. Number “heory, pp. 335. 


*LeVeque, Topics in Number Theory, V./., pp. 142. 
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CURRENT PAPERS AND BOOKS 
Edited by H.V.Craig 


This department will present comments on papers previously published in the 
MATHEMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Communications intended for this department should be sent in duplicate to 
H. V. Craig, Department of Applied Mathematics, University of Teras, Austin 12, 
Tezas. 


A SUPPLEMENTARY NOTE ON SOLUTIONS OF CUBIC 
EQUATIONS ON A SLIDE RULE 


Benjamin L. Schwartz 


In Mr. Louis Pennisi’s interesting article on slide rule solutions of 
cubics in the March-April 1958 issue, an omission occurs which may mis- 
lead some readers. The actual procedure for solution is passed over quite 
briefly, and it is not clearly indicated how the steps described may be 
achieved. It is perhaps worthwhile to explain this operation in greater 
detail. 

Let us consider the case where the cubic has been reduced to the form 


a(r*+e) = d, with c>0, d>0. 


(This is Case 1 inthe paper cited.) Pennisi’s procedure is: 
“(1) Move the hairline to the number d on the PD scale. 

(2) Move the slide until the value of z on the © scale is under the 
hairline and the ... index of the C scale is on the value of (27+c) 
on the D scale.” 

This is correct, but the reader may wonder how Step(2)is accomplished. 
Presumably a trial value of z is selected and set under the hairline. An 


auxiliary calculation (call it 1’) is then performed to get (x*+c), and the 
result of |’ is compared with the value on the P) scale opposite the index 
of C. If they agree, the problem is finished. But if not (as will almost in- 
variably be the case with the first trial value), there is no indication of 
what corrective action to take. Furthermore, the auxiliary calculation I 
is not trivial. It involves the squaring of anumber read from the slide rule 
which therefore presumably has three significant digits. Squaring a three 
digit number is not a mental operation; apparently either a second slide 
41 
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rule or a rather inconvenient pencil-and-paper computation is indicated. 

These gloomy considerations are in fact spurious. The squaring can be 
achieved by invoking the B scale on the rule, and the only mental opera- 
tion required is a subtraction. Also, positive instructions for moving toward 
the desired root may be formulated. 




















i ss 
- A-27772 


Figure 1. 
Slide-Rule Setting for Cubic Equation Solution 








(x? +c) 


Figure 1 shows the desired condition of the slide rule when the solu- 
tion be achieved. To obtain this condition, the procedure is as follows: 
(1) Move the hairline to the number d on the D scale. 
(2) Select any trial value of z and move the slide until that value is 
under the hairline on the C scale. 
(3) The trial value of z? is now under the hairline on the B scale. De- 
note it by (B). Denote also the number on the D scale opposite the 
index of C by (D). Mentally compute the trial value of c = (D)-(B). 
(4a) If (D)-(B) exceeds the desired value of c, the trial root is too 
small. Move the slide slowly to the left, continually computing 
(D)-(B) mentally. This trial value of c will decrease monotonically 
as the slide is moved. Stop the slide when the trial c matches the 
desired value of c. 
(4b) If (D)-(B) is less than the desired value of c, move the slide to 
the right and proceed as in (4a). 
(5) The desired root now appears under the hairline on the C scale. 
The generalization of this procedure to cover the case in which the 
equation takes the form: 


z(2?-c) = d, with c>0, d>0, 


is quite apparent. And the steps necessary to process equations with neg- 
ative values of d are as given in Mr. Pennisi’s paper. 
It is also worth noting that no catastrophe ensues if the operator forgets 
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which way to move the slide for Cases (4a) and (4b) above. Should he in- 
‘ advertently begin to move in the wrong direction, he will immediately 
notice that his trial value of c, (D)-(B), is moving further from the de- 
sired value instead of approaching it. He can then reverse the slide di- 
rection at once and proceed with the solution. 





Battelle Memorial Institute 
Columbus, Ohio 


Recreational Mathematics. National Council of Teachers of Mathematics. 
1201 Sixteenth Street, N.W., Washington, D.C, $1.20. 


This is the second edition of this work. In this edition new topics 
have been added, antiquated topics deleted, and the total size increased. 

This extensive bibliography should be in every library and on the desk 
of every mathematics teacher. —Ed. 


An Introduction to Probability Theory and Its Applications. By William 
Feller. John Wiley & Sons, 1957, 461 pages. $10.75. 


Volume I of William Feller’s “An Introduction to Probability Theory 
and Its Applications” now appears in a second edition, published in Sep- 
tember, 1957, by John Wiley & Sons. The book retains its former general 


plan and basic content, both of which have achieved such tremendous pop- 
ularity in only seven years, but adds extensive revisions and stimulating 
new material that enhance the original substance. 

Dr. Feller restricts his subject matter to discrete sample spaces and 
discrete variables. In this way, he allows himself greater detail in the 
treatment of many typical problems and explanations of the probabilistic 
approach to them. In addition to the new chapters, the others include in 
sequence: the nature of probability theory; the sample space; elements 
of combinatorial analysis; combination of events; conditional probability 
and stochastic independence; the binomial and the Poisson distributions; 
the normal approximation to the binomial distribution; unlimited sequences 
of Bernoulli trials; random variables and expectation; laws of large num- 
bers; integral valued variables and generating functions; recurrent events 
and the renewal equation; random walk and ruin problems; Markov chains; 
algebraic treatment of finite Markov chains; and the simplest time-depend- 
ent stochastic pro:esses. Subjects covered in the new chapters are: phe- 


nomena of random walks and fluctuation theory; compound distributions 
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and branching processes. 





Richard Couk 


Vector Analysis. By Louis Brand. John Wiley & Sons, 1958, 282 pages. 
$6.00. 


Louis Brand, the distinguished teacher and author of three earlier 
books, has now written “Vector Analysis” for May publication by John 
Wiley & Sons. 

As Dr. Brand points out, a vectorial treatment of differential geometry, 
mechanics, hydrodynamics, and electrodynamics is now practically stand- 
and procedure. He formulates the theory needed in these fields, and in- 
troduces the wide range of its applications. 

For the first time in a book on vector analysis, the author covers vec- 
tor spaces, including Hilbert space, and the volume is one of the few to 
develop the gradient, divergence, and curl as tensor invariants. The book 
covers line vectors —both analytical and graphical—and supplies a full 
discussion of differential invariants and integral theorems, denoting their 
applications to mathematical physics. Dr. Brand’s systematic development 
of electrodynamics is based on Maxwell’s equations; here, he uses the 
modern mks system of units, fully illustrated with problems. In addition, 
the book offers a rigorous treatment of Green’s theorems and their appli- 
cation to potential theory. Individual chapter headings include: vector 
algebra, line vectors, vector functions of one variable, differential in- 
variants, integral theorems, dynamics, fluid mechanics, electrodynamics, 
and vector spaces. 





Richard Cook 


An Introduction to Combinatorial Analysis. By John Riordan. John Wiley 
& Sons, 1958, 244 pages. $8.50. 


“An Introduction to Combinatorial Analysis” by John Riordan was pub- 
lished in May by John Wiley & Sons, making available the most up-to-date 


exposition of this subject. The new book is the latest addition to the 
Wiley Publications in Statistics (Walter A. Shewhart and S.S. Wilks, Edi- 


tors). 
The author’s emphasis is on finding the number of ways there are of 
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doing some well-defined operation since “anything enumerative is com- 
binatorial” according to Mr. Riordan’s definition. The first chapter con- 
tains a rapid survey of that part of the theory of permutations and combi- 
nations which finds a place in books on elementary algebra. However, 
Mr. Riordan stresses the relation of these results to generating functions 
which both illuminates and enlarges them. This leads to the extended 
treatment of generating functions in Chapter 2, where an important result 
is the introduction of a set of multivariate polynomials, named after their 
inventor, E. T. Bell. In Chapter 3, the principle of inclusion and exclusion 
is covered, while the fourth chapter considers the enumerations of permu- 
tations in cyclic representation. Chapter 5 holds a survey of the theory of 
distribution. 

Mr. Riordan’s sixth chapter considers together partitions, compositions, 
and the enumerations of trees and linear graphs. Much of the latter was 
developed especially for this book and is a continuation of the author’s 
work with R.M. Foster and C.E. Shannon. It is this chapter which also 
presents Pélya’s theorem for the first time in any book, used here to ob- 
' tain new enumerations of linear graphs and series-parallel networks. The 
last two chapters of the book are devoted to the enumeration of permuta- 
tions with restricted position. An extensive problem section, carrying on 
the text’s development, follows each chapter. 





Rose Orente 


History of Mathematics. By D.E. Smith. Dover Publications, 1958,2 Vol. 
$2.75 per volume, or $5.00 for boxed set. 


The word “Algebra” in 16th century England also meant bonesetting. 
Barbershops often displayed signs reading “Algebra and Bonesetting.” 
This fact comes from D.E.Smith’s 2 volume “History of Mathematics’’ 
just reprinted. by Dover Publications. 

Among other interesting facts discussed in the book are: Our division 
of degrees, hours and minutes into 60 sub-units stems from Babylonia, 
whose mathematics was based on 60...Omar Khayyam is known to the 
western world chiefly as the author of the Rubaiyat. What is not generally 
known is that he was one of the most important mathematicians of the 
12th century. He seems to have been the first man to work out the bino- 
mial theorem... The Maya Indians, in Central America, worked out place 
values and the concept of zero hundreds of years before these ideas arose 
in the Old World... Newton was so absent minded, or engrossed in mathe- 
matical thought, that one day, when he was leading his horse by the bridle, 
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the horse slipped away, and Newton dragged the empty bridle behind him 
for hours before someone told him the horse was gone...Mechain, a French 
mathematician, made an error of 3°’ in the latitude of Barcelona. To cover 
himself he proposed shifting the meridians all over the world... The Japa- 
nese had worked out a calculus independently of European mathematics 
in the late 17th century... If it had not been for the Great Fire of 1666 
and the necessity of rebuilding St. Paul’s, Christopher Wren would be re- 
membered now as a mathematician rather than an architect. 

“History of Mathematics” is divided in two major sections. The first 
volume is chronologically arranged by man and country. The second vol- 
ume is arranged by subject, discussing the evolution of the different di- 
visions of mathematics. The book is available at your local bookstore or 
by writing directly to Dover Publications. 





Dan Green 


We are in need of the following back issues of the MATHEMATICS 
MAGAZINE. 


Vol. 21. Nos. 1, 3 and 5 
Vol. 26. Nos. 2, 3 and 5 
Vol .28. No. 2 
Vol. 29. No. 5 
Vol. 30. No. 2 


If you wish to dispose of any or all of these, please notify: 


THE MATHEMATICS MAGAZINE 


Pacoima, California 








PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton, Los Angeles City College 


Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in re- 
search, or in extraacademic situations. Proposals should be accompanied by 
solutions, when available, and by any information that will assist the editor 
Ordinarily, problems in well-known textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should b« 
drawn in India ink and twice the size desired for reproduction. 

Send all communications for this department to Robert FE. Horton, l.os Angel 
City College, 855 North Vermont Ave., Los Angeles 29, California, 


PROPOSALS 


348. Proposed by J.M. Howell, Los Angeles City College. 

If the probability of a team winning a game in a world series is p, what 
is the probability of that team winning the series? What is the probability 
of winning in 4, 5, 6, or 7 games? 


349, Proposed by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey. 
If ABCD, AEBK and CEFG are squares of the same orientations, prove 
that B bisects DF, 


350. Proposed by George Bergman, Stuyvesant High School, New York. 
Prove that 
z 2e 2 
lzr| =2 dt- +1 
9 (et) 2? e7+] 





for all real non zero z. 


351. Proposed by D.S. Mitrinovitch, University of Belgrade, Yugoslavia. 
Determine the zeros of the functions f(z) = sinaz-sinh b2 and g(z) - 
cos az -sinh 62 where a and } are complex numbers. 


352. Proposed by L. Carlitz, Duke University. 
If P, (x) is the Legendre polynomial, show that: 


I. The coefficient of x” in the polynomial 


wisi lee nin? 
(\-27)"P (——}) is equal ‘to 
"\l-2 r 
f= 


II. The coefficient of x” in the polynomial 
47 
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(1-2)"[P, (=)] is equal to S(") 
=0 


353. Proposed by Karl M. Herstein, New York City, New York. 

Given a line and two points not on the line. Construct two equal cir- 
cles whose centers are on the given line, which pass through the given 
points and are tangent to each other. 


2 


354. Proposed by Lowell Van Tassel, San Diego Junior College, Califor- 
nia. ; 

A spherical shell is tossed into the air and is shot at by a mathemat- 
ical archer at infinity. One hemisphere of the shell is painted black. If 
the archer hits the shell which has been randomly spun, what is the prob- 
ability that his vector-arrow has either entered or left through a blackened 
area? Consider the arrow point-sized, the sphere of radius unity and the 
probability of a hit certain. 


SOLUTIONS 


Errata. Problem 339, Vol. 31, No. 4, p 229, March- 1958 should read 


get? oe a 


Solution 326, Vol. 31, No. 5, p 293, May- 1958. The formula for the sum 
of the generalized harmonic series should read: 


(da) 
- (2i~1) za _ (%-De 


t=1 
Late Solutions 


320. Leon Bankoff, Los Angeles, California; Huseyin Demir, Kandilli, 
Eregli, Kdz, Turkey; M.S. Klamkin, AVCO, Lawrence, Massachusetts; 
Joe Straley, Chapel Hill High School, Chapel Hill, North Carolina. 


321. Huseyin Demir, Kandilli, Eregli, Kdz, Turkey; M.S. Klamkin, AVCO, 
Lawrence, Massachusetts. 


322 and 323 M. S. Klamkin, AVCO, Lawrence, Massachusetts. 


324. Huseyin Demir, Kandilli, Eregli, Kdz, Turkey; M.S. Klamkin, AVCO, 
Lawrence, Massachusetts. 
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325. D.O.Breault, Station Hospital, Fort Monmouth, New Jersey; Huseyin 
Demir, Kandilli, Eregli, Kdz, Turkey; M. S. Klamkin, AVCO, Lawrence, 
Massachusetts. 


326. M. S. Klamkin, AVCO, Lawrence, Massachusetts. 
A Composite of Conics 
327. (January 1958] Proposed by Chih-yi Wang, University of Minnesota. 
Show that the curve 
2° + y® - 18(24+y*) + 81(27+y7) - 108 = 0 
consists of two ellipses and a circle. 


1. Solution by M. S. Klamkin, AVCO, Lawrence, Massachusetts. The 
equation can be rewritten in the form 


(x74y?)3 - 18(22+y7) + 8127447) - 108 + 32 7y2(12-27-y?) = 0, 
or 
(x 7+y7=12){ (27+ 73)? - 32 7y?} = 0 
or 
(2? +y?-12) 2 2-2yyV3 +y 7-32 242 3 +y 7-3) - 0 
Whence, the curve consists of 2 ellipses and 1 circle. 


HH. Solution by A. F. Hordan, University of New England, Armidale, 
Australia. Make the equation homogeneous, that is, 


f = 2° + y® -18(2*+y*)27+ 81(e7+y7)24 -1082° = 0. 


If this sextic consists of 3 conics, then it has 3x4 = 12 double points. 
Using the conditions for a double point, namely, 


of of of 
dr dy dz ° 


we have 


y>—12y527+ 27y2* = 0 
182° -92°(27+y7) + 2(et+y*) = 0. 


Solve and we obtain the 12 points (gs =1 in each case) 
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(0, + /3) 
(+ /3, 0) 
(+ /3, +3) 
(+3, + 73) 


The circle passes through the last 8 points (by symmetry). Hence, its 
radius is /1T2. Thus, the equation of the circle is 


z74y?-12 =0. 


Both ellipses must pass through (0,+/3), (+/3, 0) so their equations 
reduce to r?+y7+2h’ry-—3=0. One ellipse passes through (3, /3), (V3, 3), 
(-3,-/3), (-/3,-3) and the other through (3,-/3), (/3,-3), (-3, V3), 
(~ /3, 3). We find 2h’ = -,/3, V3 respectively. Thus, the equations of the 
two ellipses are 


e7+y74V3ay-3 = 0. 


Therefore the sextic curve splits up into the two ellipses 27+ y7+ /3 2y- 
3 = 0 and the circle 27+ y?-12 = 0. 

Also solved by Norman Anning, Alhambra, California; George M. Berg- 
man, Stuyvesant High School, New York; Huseyin Demir, Kandilli, Eregli, 
Kdz, Turkey; J. M. Howell, Los Angeles City College; Joseph D. E. Kon- 
hauser, State College, Pennsylvania; F.D. Parker, University of Alaska; 
Charles F. Pinzka, University of Cincinnati; Lawrence A. Ringenberg, 
Eastern Illinois University; Sister M. Stephanie, Georgian Court College, 
New Jersey; P.D. Thomas, Coast and Geodetic Survey, Washington, D.C.; 
Hazel S. Wilson, Doane College, Nebraska; Dale Woods, Idaho State Col- 
lege and the proposer. 


Equal Collinear Segments 


328 [January 1958] Proposed by Walter B. Carver, Cornell University. 

Let AB and CD be parallel lines cut by a transversal at the points F 
and F respectively. Lines EM and EN trisect angle FEB and FL and FO 
trisect angle EFD where angle FEM < angle FEN and angle EFL < angle 
EFO, Let P be the intersection of EM and FL while Q is the intersection 
of EN and FO, Through P draw a line parallel to FQ cutting EQ at G and 
a line parallel to EQ cutting FQ at H. The line GH cuts AB at J and CD 
at K. Show that JG = GH = HK, 


Solution by Leon Bankoff, Los Angeles, California. Since P is the in- 
center of triangleE FQ, PQ bisects angle FQE. Hence parallelogram PHQG 
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is a rhombus and GH bisects angles QGP and PHQ, 

Now angle EFQ+angle QEF = 27/3. Hence angle FQE = 7/3 and tri- 
angles PHG and HQG are equilateral. Then angle EGJ = angle PGE = 7/3 
and triangles EPG and EG/ are congruent. 

The congruency of triangles PFH and FKH is similarly established, 


and HK = PH= GH = PG = JG. 


A_E LJ o B 


Ns 


WN 
SS 


Cc F KM ND 








Also solwed by J. W. Clawson, Collegeville, Pennsylvania; Huseyin 
Demir, Kandilli, Eregli, Kdz, Turkey; G.1.Gandry, Te Kowai, Via Mackay, 
Australia; Edgar Karst, Endicott, New York; Joseph D. E. Konhauser, 
State College, Pennsylvania and the proposer. 


A Standard Deviation 


329. (January 1958] Proposed by D. A. Breault, Waltham, Massachusetts. 
Given z;, normally distributed with fixed mean yp, and some « > 0, deter- 
mine o = o(N,«) such that the following holds: 


N N P 
P > al-{> | aa > 95 
i= 1 


t=1 
Solution by B.K.Gold and J.M. Howell (Jointly)Los Angeles City College. 


2° (> 


2 .y -2 
Let S? = “WV - (=) . Then N?S? = X2?-(Zz)*. Thus 


NS? e 
P[N?S? <<] = Pi=> < I. 
a” No? 
NS? . ‘ . . . . 
But ““S~ has a Chi-Square distribution with (n-1) degrees of freedom. 
Oo 


€ 
This implies that yo? must be the .05 point of this Chi-Square distribu- 
Vad 


tion. For example: 


V.2, — > 3.841, 0°>— 


o* 7.681 
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A Simultaneous System 


330. [January 1958] Proposed by M.N.Gopalan, Mysore, India. Solve 
z+y+2=a 
zeey?+2% = 5b 


z°+y*+2° 


i 
8 


Solution by Joseph D.E.Konhauser, Haller Raymond and Brown, Inc., 
State College, Pennsylvania. We have 


2a = (x+y) + (y+2) + (a+2), 


a®—b = (2+y+2)>-(2*+y%+25) = 3(z+yXy+2(2+z), and 


5 


a®~c = (r+y+2)° -(25+y°+2°) = (5/2Me+yMy+2)e+e) 


(x+y)? + (y+2)? + (2+2) 7) 


5(a*—b 
= eo tlee* Uys )? + (2+2) 7] 


5(a*-6 
" — ' (2a? —(2+y)y+z2) -(y+2a+2) -(2+y)(z+2)]. 


Introduce new variables u, v, w equal to r+y, y+2, 2+2, respectively, 
then 


u+v+w = 2a, 


7a5-10a7b+3e 
UV+ VW + WU = ; , an 
5(a°—d) 





a®—) 


Bw «= oo, 


Denote the right sides by «, B, y respectively, then u, v, w are roots of 


the cubie equation f-«f + Bt-y = 0, which is solvable by atandard meth- 


ods. Once u, v, w are determined it is a simple matter to find z, y, 2. The 
complete set of solutions is obtained by permuting the values of u, v, w. 
liso solved by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey and the 


proposer. 
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An Integer Problem 


331. (January 1958] Proposed by Paul M. Pepper, Ohio State University. 


Show that if n is an integer, then [2"+(-1)"*']/3 is zero, an odd inte- 
ger or an odd integer divided by a positive integral power of 2 according 
as nis zero, positive or negative. 


Solution by Dale Woods, Idaho State College. 
Case I. If n = 0 the value is obviously zero. 
Case II. n> 0 

The numerator is not divisible by 2 therefore if it is divisible by three, 
we must have an odd integer. 


If n = 2m, then 
297 _1 = 4"—1 = 0 (mod 3) 


therefore the quantity is an integer. If n = 2m-t, then 


2971.) = 2.4%+1 = 0 (mod 3) 
therefore the quantity is an integer. 
Case Ill. n <0 
Let n = -k, & > 0 and write the expression 


1+(-1) '~*2* 
——aa 
3. 


As in Case II, we have for & = 2m, 
1-4™ = 0 (mod 3) 
and for & = 2m-1, 
1+2-4™ = 0 (mod3). 


Hence the value of the expression may be written as an odd integer di- 
vided by some power of 2. 


Also solved by Feliz A. Beiner, Illinois Institute of Technology; 
George Bergman, Stuyvesant High School, New York; D.A.Breault, Sta- 
tion Hospital, Fort Monmouth, New Jersey; Huseyin Demir, K andilli, 
Eregli, Kdz, Turkey; Joseph D.E.Konhauser, State College, Pennsyl- 
vania; James H. Means, Huston-Tillotson College, Texas; William Moser, 
University of Saskatchewan; F.D.Parker, University of Alaska; Charlés 
F. Pinzka, University of Cincinnati; C.W.Trigg, Los Angeles City Col- 


lege and the proposer. 
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Polynomial Divisors 


332. [January 1958] Proposed by Norman Anning, Alhambra, California. 
Prove that there is no polynomial of degree 22 which is an exact di- 


45 


visor of r*"° +1. 


I Solution by L. Carlitz, Duke University. It is known (see, for example, 
Mac Duffe’s Abstract Algebra, p 106) that 


2) [YF 


d/n 


where F {x) is a polynomial with integral coefficients of degree ¢(d) and 
irreducible in the rational field. Thus 

45 _ , , , , , , 

er olal Fe FF iF os: 

the irreducible factors on the right are of degree 1, 2, 4, 6, 8, 24. Hence, 

it is clear that z*°-1 has no polynomial divisor (with rational coefficients) 


of degree 22; the same is evidently true of r*°+1. Note that a divisor of 
degree 21 does occur. 


Il Solution by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey. The great- 
est degree of an exact factor is necessarily the number of imprimitive 
roots of the given equation of which the roots are all distinct. Since the 
number 45-@(45) = 45-24 = 21 of the imprimitive roots is less than 22, 
there will be no such a factor. 


Also solved by D.A.Breault, Station Hospital, Fort Monmouth, New 
Jersey; C.F .Pinzka, University of Cincinnati; Norman Anning, Alhambra, 
California and the proposer. One incorrect solution was received 


Closing an Expression 


333. [January 1958] Proposed by Barney Bissinger, Lebanon Valley Col- 
lege. Find a closed expression for 


9 


, : y-2 
F(z, y, 2) are (2—1) 4+ [22 — (142) | ome + 
y y 


2 
[32 ~(142+3)1(—) + oe 4 (na — (1424+ --+4n)] (= )n—1 
y y 


y-2 
Solution by Charles F.Pinzka, University of Cineinnati. Let ¢-i— and 
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f(t) = 80846896 ccd 6. come 


1-t 


2 
F (z, y, 2) *# [- f’(t)-1/2 ¢ re) | 
y 


. t 
- Ske» oer : 
y 2 


Taking the required derivatives 


(1-¢)(-1)(n4 1907+ (1-0"*")) 1-(ne D)t*ent™! yy? 


*(t)= - =—[1-(n+1)t"nt™*"} 
f (1-t)? (1-2)? ° 





(1-t) *{=n(n+1)t7~"+n(n+ 107] + 201-2) [1 -(n4 1) 07+ nt™**) 
f°"(t) ns 
(1-t)* 





—n(n+1)t™~'+n(n+1)t7—n(n4 1) 07 * 4 2-2(n41 t+ 2nt™*" 


(1-2)8 





Qen(n+1)t7'+2(n 2-1) t™—n(n—1)e"*! 


(1-2)* 





3 
y 
—_— 


r° 


== [2-n(n+1)t"—* + 2(n?—1)t" — n(n-1)t"**] 
Now noting that 1-¢ = x/y. we have 


F(z,y,2)=y(2-1)[1-(n+ Dt" nt” ** |e [2—n(n4 1)t?-42(n*—1)t™n(n—1)0"* *)- 
ot 


Also sulved by George Bergman, Stuyvesant High School, New York 
and Joseph V.E.Konhause~ State Colleye , Pennsylvania and the pro- 
poser. 


QUICKIES 


From time to time this department will publish problems which may be selved 
by laborious methods, but which with the proper insight may be disposed of with 
dispatch. Readers are urged to submit their favorite problems of this type, to- 
gether with the elegant solution and the source, if known. 


Q 226. Maximize acos «+ bcos 8+ ccos y where cos*«+cos*B+cos*y = 1 
[Submitted by M.S. Klamkin| 


Q 227. Find a function f(n) such that f(1), f(2), (3), -) £113), £14) be 
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all prime numbers not all equal nor all distinct. [Submitted by Huseyin 
Demir) 


Q 228. Show that by reducing the dimensions of a brick one cannot obtain 
another of half the original volume and half the original surface. [Sud- 
mitted by Marlow Sholander) 


Q 229. Prove that r°+y%+2°-3zyz2 = a® is a surface of revolution [Sub- 
mitted by M.S. Klamkin] 


Q 230. Each of the letters in (YE)(ME) = TTT uniquely represents a digit. 
Identify them. [Submitted by C.W. Trigg] 


ANSWERS 


*666 = (LE)(ZZ) PUB L = FY BIOJOIOYT “999 < (VL)(HZ) = LLL 
uey) + = FJ ‘b 4O 2 = ¥ OOUOH “LE-E = IIT JO e[dyjnw wv sl PTT “OEZy 


‘2 = A = & OG UOIIN[OASI JO BOBJINS B SI 4I YVY} SMOT[OJ 31 


€ (2+h+x)¢ 
+ 





= ,2+,A+,2 


2 (2th+e) 92% 
sv ueyuM eq Avw uoljenba 
2 s 4 
UBAID OY} BOUIG “STP = FIZ = Fry S! SIxB oyy osoym (27+hs+x4) y = - (2-2) 
+,(9-A) +, (B-@) SI UOTN[OAGI JO vovjsne B JO UOI}eNbe [vioues OY] “677 y 
/ ef zo q 
OVIPEWW! SI UOIIPBqUOD BY “T+ + =T +P +P OABY OM OS ehzZ = Og” INg 
"(v2 +2h+heyz = v9 +09q+ 90 ‘BUIplAlp UG *9 > 2 ‘gS A ‘DS & UPAID “Q7ZYy 
(U)P-T = (4%) “L7Y 
"2 2+e 9+, 0A 


=|\p| = Y°p xBw eavy am ‘A;quenbesuoy *| = |y| el0yM y- Pp OZIWIxew 
0} eAvy am A800 4+ Ff SOO/+* S002 = y pup yO+/g +10 = PY I@] OM JI “OMZy 








Helps You Solve Cubic Equations 


IN A MATTER OF MINUTES 





Here is a table for the numerical 
solution of cubic equations having 
real coefficients, superseding other 
tables in number of decimal places, 
range, interval, required labor in 
finding all three roots, and conven- 
ience in use. 


With this book at your fingertips, 
you can obtain all three roots of any 
equation in a few minutes time, 
using nothing more complicated 
than a desk calculator. Here the in- 
terval of 0.001 is fine enough for 
linear or quadratic interpolation, 
and the 7 decimal or 7. significant 


figure accuracy is greater than in 
other tables. There are completely 
adequate facilities for interpol ation 
(first and second differences alone- 
side function), and the range of ar- 
gument covers every possible set of 
real coefficients. 


Presented with an introduction 
explaining the use of the table, in- 
terpolation, and comparison with 
other tables, here is a valuable ref- 
erence for engineers, physicists, 
and applied mathematicians—includ- 
ing those engaged in computer and 
guided missile work. 


Just Published 


TABLE for the SOLUTION 
of CUBIC EQUATIONS 


By HERBERT E. SALZER, Staff Specialist, Convair Astronautics; 
C.H. RICHARDS, Senior Research Engineer, Convair Astronautics; 
and ISABELLE ARSHAM, Diamond Ordnance Fuze Laboratories. 


161 pages, 53/8x 8, $7.50 


Send orders to MATHEMATICS MAGAZINE, Dept. A., 14068 Van Nuys Blvd, 
Pacoima, California 











“The Tree of Mathematics,” containing 420 pages, 
with 85 cuts and pleasing format sells for the low price of 
$6, or $5.50 if cash is enclosed with the order. A card will 
be enclosed upon request with Christmas gift orders. 

ADDRESS: 


THE DIGEST PRESS, PACOIMA, CALIFORNIA 











PERKINS ABACUS SERVICE 


3527 Nottingham Way — Hamilton Square, New Jersey 


THE JAPANESE ABACUS 


Simple and primitive though it seems, the Japanese Abacus is capable of amazing speed and 
accuracy. In numerous tests it has outclassed the best electric computers of the Western 
world. We offer for sale an excellent instruction book in English which completely explains the 
operation of this amazing calculating device. By studying this book and with practice, anyone 
can leam to add, subtract, multiply and divide with speed and accuracy comparable to that of 
an expert Oriental operator. Get acquainted with this fascinating little instrument! 


PRICE LIST 
Instruction book: THE JAPANESE ABACUS: Kojima (Turtle), 102 pages, $1.25 


Abecuses of excellent quality: 
1S reels - size 24x %x 8% - $3.00 
2l reels - size 24x%x12 - $4.00 
27 reels - size 24x %x 15%- $5.00 
New Idea Abecus: 


17 reels - size 24% %x9%- $4.00 
This is the instrument shown in the illustration, the beads being made of two 
different colored woods which feature is an aid in the alignment of decimals. 


DAIKOKU SOROBAN (Super DeLuxe quality) 
15 reels - size 4x 14x 13% - $12.00 


All have one beac above and four beads below the beam. 


Everything shipped with transportation and insurance charges prepaid. 





